|
4.8. Ìàññèâ |
Àëãîðèòìäiê òiëäå áið òèïòi øàìàëàðäû» áið ¹àíà àò áåðiëiï ðåòòåëãåí òiçáåãi ìàññèâ äåï àòàëàäû. Ìàññèâïåí æ½-ìûñ iñòåó ¾øií îíû» ¸ð ýëåìåíòiíi» ì¸íi áåëãiëi áîëóû òèiñ. Ìàññèâòi» á¾òií íå íàºòû ñàíäàðäàí ò½ðàòûí ñàíäûº æ¸íå ñèìâîëäûº òèïòåði áàð. Ìûñàëû, ñàíäûº êåñòå,âåêòîð êîîð-äèíàòòàðû, ìàòðèöà (ò¼ðòá½ðûøòû ñàíäûº êåñòå), ¸ðºàéñûñû áið ýëåìåíò ò¾ðiíäå àëûí¹àí ñèìâîëäàð òiçáåêòåðiíi» æèûí-òû¹û (òåêñòåð) ìàññèâòåð ºàòàðûíà æàòàäû (ñèìâîëäûº ìàññèâ ýëåìåíòiíå åíåòií ñèìâîëäàð ñàíû 255-òåí àñïàóû òèiñ). Ìàññèâòi» àòàóû äà ñàíäûº àéíûìàëûíû» àòàóû ñèÿºòû áåëãiëåíåäi. 21 - êåñòåäå ñûçûºòûº (áið ¼ëøåìäi) íàºòû ñàí-äàð ìàññèâi êåëòiðiëãåí. ̽íäà¹û à- ìàññèâ àòû, à[k]-ìàññèâ ýëåìåíòòåði (k=1,...,n), êåñòåíi» ò¼ìåíãi æà¹ûíäà ìàññèâ ýëå-ìåíòòåðiíi» ì¸íäåði áåðiëãåí: a[1]=2.5; a[2]=-4.7; ò.ñ.ñ.
21-êåñòå àðºûëû áåðiëãåí n ýëåìåíòòåí ò½ðàòûí à ìàññèâiíi» ñèïàòòàëó ò¾ði ìûíàäàé (ýëåìåíò ì¸íäåði - íàºòû ñàíäàð): íຠêåñ à[1:n].
21-êåñòå
a[1] |
a[2] |
… |
a[n] |
||
|
2.5 |
-4.7 |
… |
7.84 |
Ìàññèâòå ¸ð ýëåìåíò í¼ìiðií (ê) ýëåìåíòòi» èíäåêñi äåï,ýëåìåíòòi» ¼çií èíäåêñòåëãåí àéíûìàëû äåï àòàéäû.
9-ìûñàë. a0xn+a1xn-1+....+an-1x+an ê¼ïì¾øåëiãiíi» ì¸íií åñåïòåó êåðåê.
ʼïì¾øåëiêòi Ãîðíåð ñõåìàñû áîéûíøà ìûíàäàé ò¾ðãå
(...(a0x+a1)
x+a2) x+....+an-1) x+an
ò¾ðëåíäiðiï
àëûï,åñåëiêòåðií
(êîýôôèöèåíòòåðií)
áið ¼ëøåìäi
(ñûçûºòûº)
ìàññèâ
ýëåìåíòòåði
ðåòiíäå
ºàðàñòûðó¹à
áîëàäû. ¶øií
öèêëi
áîéûíøà
ì½íû» ì¸íií
åñåïòåó
àëãîðèòìi:
àëã Ãîðíåð (á¾ò
n, íຠõ, íàº
êåñ à[0:n], íàº
ó) (9)
áàñû á¾ò
n
åíäiðó n,x,a[0] ; y:=a[0]
öá k ¾øií 1
áàñòàï n äåéií
åíäiðó a[k]
y:=y*x+a[k]
öñ
øû¹àðó y
ñî»û
10-ìûñàë.
Ñûçûºòûº a[1:n]
íàºòû
ñàíäàð
êåñòåñiíi» å»
êiøi ýëåìåíòií
òàáó
àëãîðèòìií
º½ðó êåðåê.
àëã Ìèíýëò (á¾ò
n,íຠêåñ à[1:n])
(10)
åíäiðó
a[k]
áàñû á¾ò ê,íàº
ìèí
åíäiðó n,a[1];
ìèí:=a[1] ; k:=2
öá ¸çið k<=n
åãåð a[k]<ìèí
îíäà ìèí:=a[k]
áiòòi ; k:=k+1
öñ
øû¹àðó ìèí
ñî»û
Åêi ¼ëøåìäi ìàññèâòi ìàòðèöà äåï òå àòàéäû. Ýëå-ìåíòòåði íàºòû ñàíäàð áîëûï êåëãåí n æîëäàí,m áà¹àííàí ò½ðàòûí A ìàòðèöàñûíû» ñèïàòòàëó ò¾ði ìûíàäàé:
íຠêåñ A[1:n,1:m], àë, îíû» ýëåìåíòòåðiíi» æàçûëó ò¾ði:
A[k, j] (k-æîë í¼ìiði, j-áà¹àí í¼ìiði).
Ìàòðèöàíû
ÝÅÌ æàäûíà
åíäiðó ¾øií åêi
ïàðàìåòðëi öèêë
iøiíäå öèêë
ïàéäàëàíûëàäû.
(̽íäàé
öèêëäåðäi áið-ái-
ðiíå
ñàëûí¹àí
öèêëäåð äåï
òå
àòàéäû.)
|
|
|
|
|
|
3 4 -2.5
11-ìûñàë. A = 0 6.2 3
2.1 0 4.2
ìàòðèöàñûíû» ýëåìåíòòåðiíi» ºîñûíäûñûí òàáó êåðåê.
àëã ºîñûíäû(á¾ò n,íຠêåñ à[1:n,1:n],íຠS ) (11)
áàñû á¾ò k, j
åíäiðó n ; s:=0
öá ê ¾øií 1 áàñòàï n äåéií
öá j ¾øií 1 áàñòàï n äåéií
åíäiðó à[k,j] ; s:=s+a[k,j]
öñ
öñ
øû¹àðó s
ñî»û
̽íäà¹û "j ¾øií" öèêëi àëäû»¹û "ê ¾øií" öèêëiíi» iøiíäå îðíàëàñóëû. ̽íäàé öèêëäåðäå ñûðòºû öèêëäi» ïàðàìåòði àëäûìåí k=1 ì¸íií ºàáûëäàéäû äà,iøêi öèêë òîëûº îðûíäàëûï øû¹àäû.Îäàí ¸ði k ïàðàìåòði k=2 ì¸íií ºàáûëäàéäû äà, iøêi öèêë òà¹û äà ºàéòàëàíûï îðûíäàëàäû, ò.ñ.ñ.
°äåòòå êîìïüþòåðãå ìàòðèöà ýëåìåíòòåði æîëäàð áîéûìåí ðåòiìåí åíäiðiëåäi.